United States Patent and Trademark Office 



UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark Office 

Address: COMMISSIONER FOR PATENTS 
P.O. Box 1450 

Alexandria, Virginia 22313-1450 
www.uspto.gov 



APPLICATION NO. 


FILING DATE 


FIRST NAMED INVENTOR 


ATTORNEY DOCICET NO. 


CONFIRMATION NO. 


09/751,871 


12/29/2000 


Yunus Mohammed 


M6 1.1 2-0334 


8553 



27366 7590 03/29/2007 

WESTMAN CHAMPLIN (MICROSOFT CORPORATION) 
SUITE 1400 

900 SECOND AVENUE SOUTH 
MINNEAPOLIS, MN 55402-3319 



EXAMINER 



OPSASNICK, MICHAEL N 



ART UNIT 



PAPER NUMBER 



2626 



SHORTENED STATUTORY PERIOD OF RESPONSE 



MAIL DATE 



DELIVERY MODE 



03/29/2007 



PAPER 



3 MONTHS 

Please find below and/or attached an Office communication concerning this application or proceeding. 

If NO period for reply is specified above, the maximum statutory period will apply and will expire 6 MONTHS 
from the mailing date of this communication. 



PTOL-90A (Rev. 10/06) 



Offing Action Summan/ 

viffww ^^wCfvff w ui # frf f cvf y 


Application No. 

09/751,871 


Applicant(s) 

MOHAMMED, YUNUS 


Examiner 

Michael N. Opsasnick 


Art Unit 

2626 





The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 



Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 
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Application Papers 
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10) D The drawing(s) filed on is/are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
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application from the International Bureau (PCT Rule 17.2(a)). 
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DETAILED ACTION 
Continued Examination Under 37 CFR LI 14 

1 . A request for continued examination under 37 CFR 1.114, including the fee set forth in 
37 CFR 1.17(e), was filed in this application after final rejection. Since this application is 
eligible for continued examination under 37 CFR 1.114, and the fee set forth in 37 CFR 1.17(e) 
has been timely paid, the finality of the previous Office action has been withdrawn pursuant to 
37 CFR 1.114. Applicant's submission filed on 3/09/07 has been entered. 

Claim Rejections - 35 USC § 103 

2. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

3. Claims 1-1 1,19,22 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Burrows (6021409) in view of Sarukkai et al (5819220) in further view of Poirer et al (6321372) . 



As per claims 1 , Burrows (6021409) teaches: 
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"receiving a word list word list" as receiving word list from paring module 

containing words as well as their contents (col. 6 lines 60-67) 

"selecting word from the word list" as choosing the word (col. 1 1 lines 14-16) 
"generating an index word" as index corresponding to the word (col. 1 1 lines 

4-7) 

"encoding the selected word data" as encoding the words (col. 12 lines 50-63; 

col. 14 lines 48-55) 

"writing the encoded word memory" as storing the entries (col. 12 lines 50- 

67). 

Burrows (6021409) does not explicitly teach using the word techniques in a 
speech related application ( Burrows (6021409) teaches the use of the word techniques in 
an internet environment), however, Sarukkai et al (5819220) teaches using word list 
techniques in web based speech applications (Fig. 3, subblock 32,40,42, interacting with 
a speech recognition engine, subblock 36). Therefore, it would have been obvious to one 
of ordinary skill in the art of internet information portals to adapt the teachings of 
Burrows into speech related web applications because it would advantageously tailor the 
speech enabled sites to specific vocabularies ( Sarukkai et al (5819220) , col. 3 lines 39- 
45). 

The combination of Burrows (6021409) in view of Sarukkai et al (5819220) does 
not explicitly detail the use of the words in a speech lexicon memory, however, Poirer et 
al (6321372) teaches the providing of internet information in the form of providing 
linguistic services that include speech lexicons ( Poirer et al (6321372) , col. 8 lines 52- 
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65). Therefore, it would have been obvious to one of ordinary skill in the art of internet 
information services to modify the teachings of the combination of Burrows (6021409) 
in view of Sarukkai et al (5819220) with the use of speech lexicons because it would 
advantageously be used to provide linguistic services ( Poirer et al (6321372) , col. 4 line 
55 -col. 5 line 10). 

As per claim 2, Burrows (6021409) teaches: 

"repeating the steps data" as feedback loop for the next word (fig. 2, subblock 

59, back to subblock 130, to repeat the page and parsing module) 

As per claims 3,22, Burrows (602 1 409) teaches: 

"writing the codebooks. . ..lexicon memory" as stored data structure with an index 
format and pointer (col. 13 lines 24-32, lines 45-51) can be considered as a codebook. 
As per claim 4, Burrows (6021409) teaches: 

"counting the words. . ..word list" as using hash encoding to evenly distribute over 
the buckets (col.. 14 lines 48-55) 

As per claim 5, Burrows (6021409) teaches: 

"determining.. ..memory" as using index and pointers for the next available 
locations (col. 13 lines 45-50) 



As per claim 6, Burrows (6021409) teaches: 
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"calculating hash table" as using hash encoding to evenly distribute over the 

buckets (col. 14 lines 48-55; and Figs. 9 and 10)). 

As per claim 7, Burrows (6021409) teaches: 

"writing an offset memory" as computing a delta value as an offset (col. 1 1 

line 65 - col. 12 line 6). 

As per claim 8, Burrows (6021409) teaches: 

"providing. . .word encoders" as compressing the word entries based on delta 
values (col. 1 1 line 40 - col. 12 line 26; encoding) 

"providing. . ..data encoders" as word list with domains such as attributes, and 
encoding based on that information (col. 9 lines 21-29) 

As per claim 9, Burrows (6021409) teaches Huffman coding (col. 12 lines 45-47) 

As per claims 10, Burrows (6021409) teaches: 

"writing a data structure dependent data" as hash encoding used (col. 14 lines 

48-58) including content (col. 7 lines 58-63; col. 8 lines 19-26) 

"wherein each word dependent data portion. . . .portion" as indicating the word an 
location pairs (including content - col. 7 line 65 - col. 8 line 53) 



As per claim 1 1, Burrows (6021409) teaches: 
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"writing a data structure. . . .separator" as words and their representations have a 
separator (col. 6 lines 56-67) 

As per claims i9, Burrows (6021409) teaches: 

"a compressed lexicon builder" as word list with domain such as attributes 

(Col. 9 lines 21-29) 

"a plurality of domain encoders.... data" as compressing the word entries based on 
delta values (Col. 1 1 line 40 - col. 12 line 26) 

"a hashing component word list" as using index and pointers for the next 

available locations (col. 13 lines 45-50) 

"a hash table generator lexicon memory" as using hash encoding to evenly 

distribute over the buckets (col. 14 lines 48-55; and Figs. 9 and 10)). 

"a lexicon memory .. ..word" as using index and pointers for the next available 
locations (col. 13 lines 45-50);using hash encoding to evenly distribute over the buckets 
(col. 14 lines 48-55; and Figs. 9 and 10)) and computing a delta value as an offset (col. 1 1 
line 65 - col. 12 line 6). 

4. Claims 12-18 are rejected under 35 U.S.C. 103(a) as being unpatentable over Burrows 
(6021409) in view of Pringle et al (6470306) in further view of Poirer et al (6321372). 



As per claim 12, Burrows (6021409) teaches: 
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"receiving the word.... word information" as searching the index, accessing and 
decoding (col. 5 lines 15-35, and col. 6 lines 17-42) 

Burrows (6021409) does not explicitly teach using the word manipulating 
apparatus for speech lexicon applications, however, Pringle et al (6470306) teaches a 
natural language translation system shuffling and translating word information between a 
user interface and a database (Fig. 1). Therefore, it would have been obvious to one of 
ordinary skill in the art of speech word processing to incorporate the lexicon database 
system and structure and taught by Burrows (6021409) into a speech translation system 
as taught by Pringle et al (6470306) because it would advantageously improve the storage 
and access of the word information ( Burrows (6021409) col. 2 lines 61-66) into a natural 
language translation (Pringle et al (6470306) , col. 2 lines 40-60). 

The combination of Burrows (6021409) in view of Pringle et al (6470306) does v 
not explicitly detail the use of the words in a speech lexicon memory, however, Poirer et 
al (6321372) teaches the providing of internet information in the form of providing 
linguistic services that include speech lexicons ( Poirer et al (6321372) , col. 8 lines 52- 
65). Therefore, it would have been obvious to one of ordinary skill in the art of internet 
information services to modify the teachings of the combination of Burrows (6021409) 
in view of Pringle et al (6470306) with the use of speech lexicons because it would 
advantageously be used to provide linguistic services ( Poirer et al (6321372) , col. 4 line 
55 -col. 5 line 10). 



As per claim 13, Burrows (6021409) teaches: 
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"prior to reading word" as verifying the candidate for the query (col. 6 lines 

34-37) 

As per claim 14 5 Burrows (6021409) teaches: 

"reading a plurality information" as reading words as well as marks (col. 7 

lines 13-23) 

As per claim 15, Burrows (602 1 409) teaches: 

"plurality of fields associated field" as reading the attributes (Col. 9 lines 21 - 

29) 

As per claim 1 6, Burrows (6021409) teaches: 

"reading a last field.... received word" as reading a zero to indicate the end of the 
encoding (col. 12 lines 13-15) 

As per claim 1 7, Burrows (6021409) teaches: 

"initializing information" as initializing the readers for each searched word 

(col. 20 lines 52-67) 



As per claim 1 8 5 Burrows (6021409) teaches: 

"calculating a hash value. . . .lexicon" as using hash encoding to evenly distribute 
over the buckets (col. 14 lines 48-55; and Figs. 9 and 10)). 
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Response to Arguments 



5. Applicant's arguments dated 3/9/07 have been fully considered but are moot in view of 
the new grounds of rejection. Examiner notes of the Poirer et al reference to address the new 
claim limitations. 

Conclusion 

6. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Michael Opsasnick, telephone number (571)272-7623, 
who is available Tuesday-Thursday, 9am-4pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mr. Richemond Dorvil, can be reached at (571)272-7602. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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primary examiner 
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